多边形叠加Vatti算法的VCS优化方法与GPU并行化     

张志锟  范俊甫  徐少波  陈政 《地球信息科学学报》2022,24(3):437-447

Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。  相似文献   

2020-07-12河北唐山M_S5.1地震震源参数及发震构造分析     

周依  王想  孙丽娜 《大地测量与地球动力学》2022,42(2):172-175

基于河北区域数字地震台网资料,采用CAP波形反演方法计算2020-07-12唐山M_S5.1地震的震源机制解,同时采用sPL深度震相方法对震源深度进行精确测定。结果显示,唐山M_S5.1地震震源机制解节面Ⅰ走向143°、倾角83°、滑动角-14°,节面Ⅱ走向235°、倾角76°、滑动角-173°;sPL深度震相方法测定的主震震源深度为14 km,与CAP波形反演方法的计算结果一致。结合地震序列分布特征、等震线形态、区域地质构造及深地震反射剖面等资料分析认为,节面Ⅱ为发震断层面,并推测此次地震的发震断层为唐山-古冶断裂。  相似文献   

2021年四川泸县M_S6.0地震震源性质及震前区域应力场特征     

刘慧敏  谢祖军  李赫  熊熊 《大地测量与地球动力学》2022,42(11):1138-1142

为了解2021-09-16四川泸县M_S6.0地震的发震机理,加强对四川盆地内地震活动性的认识,基于四川及周边地区地震台网的宽频带地震资料,利用CAP方法反演获得泸县地震的震源机制解和矩心深度;同时,基于震前四川盆地内155个震源机制解,利用MSATSI程序反演得到泸县地震震前四川盆地内的构造应力场。结果显示,泸县地震矩心深度为3 km,矩震级为M_W5.3,滑动性质为纯逆冲。震中附近震前构造应力最大主压应力和中间主压应力都近乎水平,最大主压应力在震中附近走向101°,此构造应力状态下,优势滑动断层为纯逆冲性质,与泸县地震震源机制一致。根据震源位置和性质、震前构造应力场及震中附近的断层性质推测,泸县地震发震断层不是华蓥山断裂,而是其分支和余脉之间极浅的盖层滑脱型断层。  相似文献   

山东省日照市蓝色经济区城市三维地质结构调查及三维建模          下载免费PDF全文

秦泗伟  吉烜莹  姜洪胜  廉永彪 《山东国土资源》2022,38(4)

针对日照市城市可持续发展中面临的地质环境和地质资源问题,开展蓝色经济区城市三维地质结构调查。运用先进的勘察技术、地理信息系统技术、三维地质建模技术,开展城市三维地质结构填图,建立了日照市钻孔三维实体、第四系结构、基岩结构三维模型。通过数字曲面拟合和计算机图形学的方法,把空间分布不均匀、不连续、散乱的地质信息变成可视的、连续的、形象直观的三维地质模型,以三维图象的形式形象地表达了各种地质结构的真实形态、特征,圈定影响深基础开挖和地下空间利用的不良地质体范围,为日照市地下空间资源开发利用提供地质依据。  相似文献   

扁舵鲣抗氧化肽分离纯化及结构鉴定     

瞿瑜杉  吉宏武  宋文奎  彭烁  詹苏泓  韦柳益  陈铭  张迪  刘书成 《广东海洋大学学报》2022,(1)

【目的】从扁舵鲣(Auxis thazard)的木瓜蛋白酶酶解产物中分离鉴定具有较高1,1-二苯基-2-三硝基苯肼(DPPH)自由基清除率的抗氧化肽。【方法】用木瓜蛋白酶水解扁舵鲣,以DPPH自由基清除能力为检测指标,通过超滤、凝胶过滤层析和反向高效液相色谱分离抗氧化肽,再经过超高效液相/三重四级杆飞行时间质谱(UPLC/Xevo G2-XS QTOF)进行结构鉴定。【结果】从酶解产物中获得3种抗氧化肽,其氨基酸序列分别为β-丙氨酸-1-甲基-L-组氨酸(241 u)、Gly-Ala-Gly-Gly-Pro(357 u)和Val-Glu(246 u)。【结论】扁舵鲣的木瓜蛋白酶酶解产物含有抗氧化活性的肽类,可为其抗氧化肽的开发提供理论依据。  相似文献   

谢一矿小型层滑构造特征对煤厚变化影响分析   总被引：1，自引：0，他引：1  

殷寿明  黄晖 《安徽地质》2005,15(3):190-192

通过分析层滑构造的基本形式、分布特征和在煤层中的展现形态,指出层滑构造对煤层厚度变化的影响特征,对煤厚的变化做到定性和定量预测.  相似文献   

海洋地理信息系统中两个问题的探讨     

查正军  鲍峰  欧建良 《测绘工程》2006,15(6):4-7

由离散水深数据如何描述海底地貌以及水深数据与属性数据如何关联一直是海洋地理信息系统(MGIS)需要解决的问题。文中探讨利用超图中层次结构和非层次关系对海底山峰构建,最后在一个试验区内实现,论证了其可行性。  相似文献   

基于拓扑构建的多边形区域间运算的新方法     

陈波  薛本新  钱海忠  邓红艳 《测绘科学技术学报》2006,23(6):444-447

提出了一种新的直观的方法进行多边形区域之间的运算.首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求.试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用.  相似文献   

Satellite Observations of Reflectivity Maxima above the Freezing Level Induced by Terrain     

Aoqi ZHANG  Weibiao LI  Shumin CHEN  Yilun CHEN  Yunfei FU 《大气科学进展》2021,38(4):627-640

Previous studies have recognized reflectivity maxima above the freezing level(RMAF) within stratiform precipitation over mountain slopes, however, quantitative studies are limited due to the lack of adequate identification criteria. Here, we establish an identification method for RMAF precipitation and apply it to the Tropical Rainfall Measuring Mission(TRMM) Precipitation Radar(PR) observations. Using the TRMM 2A25 product from 1998 to 2013, we show that the RMAF structure in reflectivity profiles can be effectively identified. RMAF exists not only in stratiform precipitation but also in convective precipitation. RMAF frequency is positively correlated with elevation, which is thought to be caused by enhanced updrafts in the middle layers of stratiform precipitation, or in the low to middle layers of convective precipitation over mountains. The average RMAF heights in stratiform and convective precipitation were 1.35 and 2.01 km above the freezing level, respectively, which is lower than previous results. In addition, our results indicate that the RMAF structure increased the echo top height and enhanced precipitation processes above the RMAF height, but it suppressed the downward propagation of ice particles and the near-surface rain rate. Future studies of orographic precipitation should take into account the impact of the RMAF structure and its relevant dynamic triggers.  相似文献   

Role of external forcing on the seasonal and interannual variability of mixed layer depth over the Bay of Bengal using reanalysis datasets during 1980–2015     

《Dynamics of Atmospheres and Oceans》2021

The monsoon reversal winds in different seasons and high influx of freshwater from various rivers make the Bay of Bengal (BoB) a unique region. Thus, the knowledge of the dynamics of the mixed layer over this region is very important to assess the climatic variation of the Indian subcontinent. A comprehensive study of the role of external forcing on the seasonal and interannual mixed layer depth (MLD) variability over the BoB is carried out for 36 years (1980–2015) using reanalysis products. A weak and strong seasonality of MLD is observed over the northern and the southern BoB (NBoB and SBoB) respectively. The partial correlation suggests that the net heat flux (Qnet) is the major contributor to the deepening of MLD over the NBoB, whereas the wind stress controls the deepening over the SBoB. The seasonal variability reveals the deepening of MLD during summer and winter monsoon and the shallowing during pre- and post-monsoon over the BoB. The relation of the interannual MLD variability and the different phases of the Indian Ocean Dipole (IOD) reveals that the negative phase of IOD is associated with deeper MLD over BoB while the positive phase of IOD depicts shallower MLD. In addition, the opposing characteristic of MLD is highly prominent during October-December. This is majorly contributed by variations related to the second downwelling Kelvin and associated Rossby waves over BoB for the opposing phases of the IOD years.  相似文献